Overlapping community detection in labeled graphs
نویسندگان
چکیده
منابع مشابه
Overlapping Community Detection in Social Networks Based on Stochastic Simulation
Community detection is a task of fundamental importance in social network analysis. Community structures enable us to discover the hidden interactions among the network entities and summarize the network information that can be applied in many applied domains such as bioinformatics, finance, e-commerce and forensic science. There exist a variety of methods for community detection based on diffe...
متن کاملSpectral Clustering and Community Detection in Labeled Graphs
We study spectral clustering techniques to learn community structures in labeled random graphs where edge labels from a label set L = {1, ..., L} are drawn according to discrete probability distributions parametrized by community membership of the two end-nodes of the edge. This is a strict generalization of the standard stochastic block model for community detection.
متن کاملDistributed Community Detection on Edge-labeled Graphs using Spark
How can we detect communities in graphs with edge-labels, such as time-evolving networks or edge-colored graphs? Unlike classical graphs, edge-labels contain additional information about the type of edges, e.g., when two people got connected, or which company hosts the air route between two cities. We model community detection on edge-labeled graphs as a tensor decomposition problem and propose...
متن کاملoverlapping community detection in social networks based on stochastic simulation
community detection is a task of fundamental importance in social network analysis. community structures enable us to discover the hidden interactions among the network entities and summarize the network information that can be applied in many applied domains such as bioinformatics, finance, e-commerce and forensic science. there exist a variety of methods for community detection based on diffe...
متن کاملOverlapping Community Detection by Local Community Expansion
Community structure is the key aspect of complex network analysis and it has important practical significance. While in real networks, some nodes may belong to multiple communities, so overlapping community detection attracts more and more attention. But most of the existing overlapping community detection algorithms increase the time complexity in some extent. In order to detect overlapping co...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Data Mining and Knowledge Discovery
سال: 2014
ISSN: 1384-5810,1573-756X
DOI: 10.1007/s10618-014-0373-y